Algorithm of Defining 1-d Indexing for M-d Mixed Radix Fft Implementation
نویسنده
چکیده
Multi-dimensional @I-D) fast Fourier transform (FFT) is an essential algorithm in array signal processing. However, the calculation of M-D indexing and transposition of data matrix required by the M-D FFT are the algorithm's performance killer. The paper will propose a novel M-D to l-D FFT signal flow graph (SFG) mapping. Thus, the M-D FlV can be efficiently implemented by the unified l-D indexing and the address generator design can be simplified. In addition, the matrix transposition is no longer necessary. Finally, practical chip design consideration in implementing the algorithm is given.
منابع مشابه
An Effective Design of 128 Point FFT/IFFT Processor UWB Application Utilizing Radix - (16+8) Calculation
In this paper, we present a 128-point FFT/IFFT processor for ultrawideband (UWB) systems. The proposed FFT is developed based on the higher radix -2 4 . It reduces computational complexity and hardware requirement compared to conventional radix -2 FFT. Since the proposed pipelined architecture for 128-point FFT is designed using mixed-radix (16+8) multipath delay feedback (MRMDF). The proposed ...
متن کاملVlsi Implementation and Performance Analysis of Efficient Mixed-radix 8-2 Fft Algorithm with Bit Reversal for the Output Sequences
In recent years, as a result of advancing VLSI technology, OFDM has received a great deal of attention and been adopted in many new generation wideband data communication systems such as IEEE 802.11a, HiPerLAN/2,digital audio/video broadcasting (DAB/DVB-T) and asymmetric digital subscriber line (ADSL), very high speed digital subscriber line (VDSL) in wireless and wired communications, respecti...
متن کاملDesign and Implementation of 1-D and 2-D Mixed Architecture FFT Processor in Heterogeneous Multi-core SoC based on FPGA
A novel architecture FFT processor which can carry on 1-D FFT algorithm or 2-D FFT algorithm corresponding different size of FFT is proposed in this paper. The architecture is served as a scalable IP Core which is suitable for the heterogeneous multi-core SoC on chip application. The mixed architecture FFT processor achieves balance between high processing speed and resources. Compared with a c...
متن کاملReview on Fft Processor for Ofdm System
Orthogonal frequency division multiplexing (OFDM) is a popular method for wireless transmission of data at high rate. To increase the speed of transmission, the input high rate data stream is divided into many small data streams which are then transmitted parallel in OFDM system. The key component of OFDM system is the FFT processor. FFT converts the input time domain signal into frequency doma...
متن کاملVLSI Implementation of OFDM using Efficient Mixed-Radix 8-2 FFT Algorithm with bit reversal for the output sequences
In recent years, as a result of advancing VLSI technology, OFDM has received a great deal of attention and been adopted in many new generation wideband data communication systems such as IEEE 802.11a, HiPerLAN/2, digital audio/video broadcasting (DAB/DVB-T) and asymmetric digital subscriber line (ADSL), very high speed digital subscriber line (VDSL) in wireless and wired communications, respect...
متن کامل